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Abstract 

We study the separability of bipartite quantum systems in arbitrary 
dimensions using the Bloch representation of their density matrix. This 
approach enables us to find an alternative characterization of the separa- 
bility problem, from which we derive a necessary condition and sufficient 
conditions for separability. For a certain class of states the necessary 
condition and a sufficient condition turn out to be equivalent, therefore 
yielding a necessary and sufficient condition. The proofs of the sufficient 
^ — ' conditions are constructive, thus providing decompositions in pure prod- 

f*^ uct states for the states that satisfy them. We provide examples that 

\Q ■ show the ability of these conditions to detect entanglement. In particular, 

the necessary condition is proved to be strong enough to detect bound 
"*^h , entangled states. 

£h ! 1 Introduction 

& . 

Let p denote the density operator, acting on the finite-dimensional Hilbert space 
H = Ha <8> Hb, which describes the state of two quantum systems A and B. 
The state is said to be separable if p can be written as a convex combination of 
product vectors [I], i.e. 



> 

in 

OS 



X. 

P = ^P l \<t>i,¥i){4>i^i\ = ^Pt Pi ® Pi > (!) 

i i 

where < Pi < 1, Y,iPi = 1> and \<i>WPi) = \4>i)a ® \ fi)B {\4>)a G H a and 
W)b € H B ). 

If p cannot be written as in Eq. then the state is said to be entangled. 
Entanglement is responsible for many of the striking features of quantum theory 
and, therefore, it has been an object of special attention. Since the early years 
of quantum mechanics, it has been present in many of the debates regarding 
the foundations and implications of the theory (see e.g. [2]), but in the last ten 
years this interest has greatly increased, specially from a practical point of view, 
because entanglement is an essential ingredient in the applications of quantum 
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information theory, such as quantum cryptography, dense coding, teleporta- 
tion and quantum computation OH]. As a consequence, much effort has been 
devoted to the so-called separability problem, which consists in finding mathe- 
matical conditions which provide a practical way to check whether a given state 
is entangled or not, since it is in general very hard to verify if a decomposition 
according to the definition of separability ([I]) exists. Up to now, a conclusive 
answer to the separability question can only be given when dim Ha = 2 and 
dim Hb — 2 or dim Hb = 3, in which case the Peres-Horodecki criterion [6] 
establishes that p is separable if and only if its partial transpose (i.e. transpose 
with respect to one of the subsystems) is positive. For higher dimensions this 
is just a necessary condition [BJ, since there exist entangled states with positive 
partial transpose (PPT) which are bound entangled (i.e. their entanglement 
cannot be distilled to the singlet form). Therefore the separability problem 
remains open. Much subsequent work has been devoted to finding necessary 
conditions for separability (see for example O [101 HJJ [H 03]), given that 
they can assure the presence of entanglement in experiments and that, in prin- 
ciple, they might complement the strong Peres-Horodecki criterion by detecting 
PPT entanglement. Nevertheless, there also exist a great variety of sufficient 
conditions (such as |14[I15|). non-operational necessary and sufficient conditions 
(see for instance O [TBI [T7]), or necessary and sufficient conditions which apply 
to restricted sets such as low-rank density matrices [18]. Furthermore, given a 
generic separable density matrix it is not known how to decompose it according 
to Eq. ((TJ) save for the (2 x 2)-dimensional case [19, 20]. The (approximate) sep- 
arability problem is NP-hard [21], but several authors have devised nontrivial 
algorithms for it (see [22] for a survey). 

In this paper we derive a necessary condition and three sufficient conditions 
for the separability of bipartite quantum systems of arbitrary dimensions. The 
proofs of the latter conditions are constructive, so they provide decompositions 
in product states as in Eq. (TJ for the separable states that fulfill them. Our 
results are obtained using the Bloch representation of density matrices, which 
has been used in previous works to characterize the separability of a certain class 
of bipartite qubit states [23] and to study the separability of bipartite states near 
the maximally mixed one |24l [25] . The approach presented here is different and 
more general. We will also provide examples that show the usefulness of the 
conditions derived here. Remarkably, the necessary condition is strong enough 
to detect PPT entangled states. Finally, we will compare this condition to the 
so-called computable cross-norm [9] or realignment [10J (CCNR) criterion, which 
exhibits a powerful PPT entanglement detection capability, showing that for a 
certain class of states our condition is stronger. 

2 Bloch Representation 

TV-level quantum states are described by density operators, i.e. unit trace Her- 
mitian positive semidefinite linear operators, which act on the Hilbert space 
H ~ C N . The Hermitian operators acting on H constitute themselves a 
Hilbert space, the so-called Hilbert-Schmidt space HS(H), with inner prod- 
uct (p, t)hs = Tr(pV). Accordingly, the density operators can be expanded by 
any basis of this space. In particular, we can choose to expand p in terms of 
the identity operator In and the traceless Hermitian generators of SU (N) Xi 
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(* = 1,2,...,7V 2 -1), 

p=^(lN + ri\i), (2) 

where, as we shall do throughout this paper, we adhere to the convention of 
summation over repeated indices. The generators of SU(N) satisfy the orthog- 
onality relation 

(X i ,X j } H s=Tr(X i X j ) = 2S ij , (3) 

and they are characterized by the structure constants of the corresponding Lie 
algebra, fyk and Qijk, which are, respectively, completely antisymmetric and 
completely symmetric, 

2 

XiXj = —SijlN + ifijk^k + Qijk^k- (4) 

The generators can be easily constructed from any orthonormal basis {\a)}a=o 
in H [26]. Let I, j, k be indices such that < Z < JV - 2 and < j < fe < JV - 1. 
Then, when i = 1, . . . , N - 1 



5>><oi-(i+i)iJ+i><i+ii ) 

\a=0 ) 



K = w l = ] j {l + 1){l + 2) [ > . i") ("i - <./ i ) / + 1 ) </ + ill- (5) 

while when i = N,...,(N + 2)(N - l)/2 

X i = u jk = \j)(k\ + \k)(j\, (6) 
and when % = N(N + l)/2, . . . , N 2 ~ 1 

A* = Vjk = —i(\j){k\ — \k){j\). (7) 
The orthogonality relation ((3j) implies that the coefficients in J2]) are given 

by 

N 

r t - -Tr(p\)- (8) 

Notice that the coefficient of In is fixed due to the unit trace condition. The 
vector r = (rir 2 • • ■ r A r2_ 1 ) t £ 1^ _1 , which completely characterizes the den- 
sity operator, is called Bloch vector or coherence vector. The representation ((2|) 
was introduced by Bloch [27] in the N = 2 case and generalized to arbitrary 
dimensions in [26]. It has an interesting appeal from the experimentalist point 
of view, since in this way it becomes clear how the density operator can be 
constructed from the expectation values of the operators Aj , 

(A,) = Tr(pAi) = |n. (9) 

As we have seen, every density operator admits a representation as in Eq. 
(f2]); however, the converse is not true. A matrix of the form |f2]) is of unit trace 
and Hermitian, but it might not be positive semidefinite, so to guarantee this 
property further restrictions must be added to the coherence vector. The set of 
all the Bloch vectors that constitute a density operator is known as the Bloch- 
vector space B(M. N It is widely known that in the case N — 2 this space 
equals the unit ball in K 3 and pure states are represented by vectors on the 
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unit sphere. The problem of determining B(M. N _1 ) when N > 3 is still open 
and a subject of current research (see for example [28J and references therein). 
However, many of its properties are known. For instance, using Eq. Q, one 
finds that for pure states (p 2 = p) it must hold 



\\A\2 = \j N{N 2 l \ r i r j g ijk = (N-2)r k , (10) 

where || • H2 is the Euclidean norm on R N _1 . 

In the case of mixed states, the conditions that the coherence vector must 
satisfy in order to represent a density operator have been recently provided in 
[29tl30|. Regrettably, their mathematical expression is rather cumbersome. It is 
also kn own [3j [32] that ^(R^ 2 - 1 ) is a subset of the ball ^(M* 2 - 1 ) of radius 
j£ = \/ N ^ N 2 ~ 1 \ which is the minimum ball containing it, and that the ball 



D r {R N - 1 ) of radius r = yJ ^W=T) is included in B(R N That is, 

D^R^ 2 - 1 ) C ^(R" 2 - 1 ) C ^(R" 2 - 1 ). (11) 

In the case of bipartite quantum systems of dimensions M x N (H ~ C M <8> 
C N ) composed of subsystems A and B, we can analogously represent the density 
operators a£| 

1 

(Im ® In + ri\i (8 In + Sjhi ® Aj + tyA< <x> Xj), (12) 



MN 



where X t (Xj) are the generators of SU{M) (SU(N)). Notice that r e R M " 1 
and s £ R N _1 are the coherence vectors of the subsystems, so that they can 
be determined locally, 

p A = Tr B/ 9 = j^{Im + nXi), Pb =TrAP= Jt(In + SiXi). (13) 

The coefficients tij, responsible for the possible correlations, form the real matrix 
T e R( M ^ 1 ) x ( n ~ 1 ) y and, as before, they can be easily obtained by 

MN - MN 

tij = — - — Tr(pAi ® Xj) = —7-(Xi ® Xj). (14) 



3 Separability Conditions from the Bloch Repre- 
sentation 

The Bloch representation of bipartite quantum systems l[T2|) allows us to find a 
simple characterization of separability for pure states. 

Proposition 1: A pure bipartite quantum state with Bloch representation lfT2|) 
is separable if and only if 

T = rs* (15) 

1 This representation is sometimes referred in the literature as Fano form (see e. g. 33J), 
since this author was the first to consider it |34| . 
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holds. 



Proof: Simply notice that Eq. 11121) can be rewritten as 



p = p A ® p B + Tj^lfaj ~ r i s j)^i ® ^j]- ( 16 ) 

Since the Xi ® Xj are linearly independent, (ty — riSj)Xi ® A j = if and only if 
fy - T-jSj = Vi, j. □ 



Remark 1: In the case of mixed states, Eq. ((15)1 provides a sufficient condition 
for separability, since then p — pa® Pb- 

Attending to Proposition 1, we can characterize separability from the Bloch 
representation point of view in the following terms: 

A bipartite quantum state with Bloch representation (QI|) is separable if and 
only if there exist vectors Ui £ M. M _1 and Vj £ _1 satisfying Eq. $10\) and 
weights pi satisfying < Pi < 1, J2iPi = 1 such that 

T = p i u i v t i , r^piUi, s=piVi. (17) 

This allows us to derive the two theorems below, which provide, respectively, 
a necessary condition and a sufficient condition for separability. We will make 
use of the Ky Fan norm || • \\kf, which is commonly used in Matrix Analysis 
(the reader who is not familiarized with this issue can consult for example [35]). 
We recall that the singular value decomposition theorem ensures that every 
matrix A £ £. rnxn admits a factorization of the form A = ITEV 1 * such that 
£ = (cry) elf" with cry = whenever i ^ j , and U £ C mxm , V £ C nxn are 
unitary matrices. The Ky Fan matrix norm is defined as the sum of the singular 
values (Tj = an, 

min{m,n} 

\\A\\ K f= £ <^=Tr\/ItA (18) 

i=l 

This norm has previously been used in the context of the separability problem, 
though in a different way, in the CCNR criterion. 

Theorem 1: If a bipartite state of M x N dimensions with Bloch representation 
((12)1 is separable, then 



must hold. 

Proof: Since T has to admit a decomposition of the form lfT7j) with 



K| h = ,|v, lh = , w 



we must have 



T\\KF<Pi\\u i vt\\ K F=Pi\ MN{M / )(JV ^ ll^n^lkF, (21) 
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where n^, n^ are unit vectors. Thus, ||nj n^ 1 1 kf = 1 Vi and the result follows. □ 

As said before, T contains all the information about the correlations, so 
that ||T||kf measures in a certain sense the size of these correlations. In this 
way, Theorem 1 has a clear physical meaning: there is an upper bound to the 
correlations contained in a separable state. ||T||xf is a consistent measure of 
the correlations since it is left invariant local changes of basis, i.e. it is invariant 
under local unitary transformations of the density operator. This fact was 
mentioned in [23] when M = N = 2; in the next proposition we give a general 
proof. 

Proposition 2: Let U a (Ub) denote a unitary transformation acting on sub- 
system A (B). If 

p' = {U A ®U B )p(y\®U^, (22) 

then \\T'\\ KF = \\T\\ KF . 

Proof: Let pa and p' A denote density operators acting on Ha — C M such that 
p' A = UaPaUa- Since || • \\hs is unitarily invariant we have that ||pa||hs = 
HPaII^S- But using the orthogonality relation J3]) and Eq. JS]) we find that 

\\PA\\ 2 HS=T?(i+TFM\l), (23) 



M \ M 

hence ||r||2 = ||r'||2- This implies that the coherence vectors of different real- 
izations of the same state are related by a rotation, i.e. there exists a rotation 
Oa acting on R M _1 such that r' = Oat. This means that 

U A r i X i U\ = (0 A r) i X i . (24) 

Now, when a bipartite state p is subjected to a product unitary transformation 
([22| there will be rotations Oa acting on R M _1 and Ob acting on _1 such 
that 

r' = A r, s' = O s s, T' = A TO ] B . (25) 

Thus, the result follows taking into account that || • \\kf is unitarily invariant. 
□ 

The characterization of the separability problem given in Eq. ifTTj) suggests 
the possibility of obtaining a sufficient condition for separability using a con- 
structive proof. One such condition is stated in the following proposition. 

Proposition 3: If a bipartite state of M x N dimensions with Bloch represen- 
tation (fT2l) satisfies 



2(M-1),, , 2(N-1) UI /4(M- l)(iV- 1)„ ,, , x 

then it is a separable state. 

Proof: Let T have the singular value decomposition T = CjUj v|, with 1 1 1 1 2 = 
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|vj||2 = 1- If we define 



M \ N 

(27) 



2(M-1) ' V2(N-1) 



we can rewrite 



Then, if condition (f26|) holds, we can decompose p as the following convex 
combination of the density matrices ft, g^, p r , p s and jjjjImn, 



U(M-l)(N-l)l . ,. /2(M-1) M , 2(N-1).. , 



/ 2(M-1) 2(iV-l) / 4(M-1)(JV-1) \W , . 

+ ^ " V ~^T~ IW|2 ~ V ^^ I|S| ' 2 " V MN mKF ) MN' (29) 

where ft, p r and p s are such that 



Uj, S l = V», Ti=U;V*, 

Ui, s, = -v,, T % = u,v„ 



M r 

= 0, T r = 0, 



2(M-1) ||r|| 2 ' 



rs = ' Ss = V^ L I)Rb' Ts = - 

Notice that by virtue of Eq. (|TT|) all the above coherence vectors belong to the 
corresponding Bloch spaces and, therefore, the reductions of ft, q\, p r and p s 
constitute density matrices. Moreover, all these matrices satisfy condition ljT5)l . 
hence they are equal to the tensor product of their reductions. Therefore, they 
constitute density matrices and they are separable, and so must be p. □ 

One could ask whether Proposition 3 can be strengthened using a condition 
more involved than Eq. (J26J) . As we shall see in the following theorem, the 
answer is positive. 

Theorem 2: Let 



c-^l^a^iwhV^iwb}. ,30, 

If a bipartite state of M x N dimensions with Bloch representation 11121) such 
that c ^ satisfies 



4(M-l)(iV- l) 



MN 



T 



< I, (31) 

KF 
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then it is a separable state. 



Proof: On the analogy of the proof of Proposition 3, let T — have the 
singular value decomposition cr-Xiy-, where ||xj|| 2 = ||yj|2 = 1- If we define 



M 



N 



2(M - 1) 



2(N- 1) 



y» 5 



we can rewrite 



T 



4(M-l)(iV-l) „ t 



c V MN 
Now, if condition IpTj) holds we can decompose p in separable states as 



P = 



4(M-1)(JV-1)1 „ 



1 - c- 



4(M- 1)(JV- 1) 



where ft, g£ and p rs are such that 



T- 



KF , 



MN 



IMN, 



(32) 



(33) 



(34) 



rj=Xi, s l= y i; T i = x i y i 



r,j — Xi, Sj — 
r 

C 

As in the previous proof, and since 

r / M r 
c " y 2(M-1) ||r|| 2 ' 

all these coherence vectors belong to the 
and p rs satisfy JT5])- 



y,, Zi = x,y i; 

s „ r s* 
T — 

3 J-rs — o ■ 

c cr 

s / N s 
c "V 2(iV-l)||s|| 2 ' 

corresponding Bloch spaces, and ft, gf i 

□ 



Notice that the use of the triangle inequality in Eq. ([3T]l clearly shows that 
Theorem 2 is stronger than Proposition 3. Nevertheless, Proposition 3 provides 
the right way to understand the limit c — > in Theorem 2. The proof of these 
two results is constructive, so for the states that fulfill Eqs. ([26)1 and/or l|3"Tj) 
they provide a decomposition in separable states. These states are in general 
not pure, but they are equal to the tensor product of their reductions, so to 
obtain a decomposition in product states as in Eq. ([I]) simply apply the spectral 
decomposition to the reductions of Qi, g' i} p r , p s and/or p rs . 

Remark 2: The conditions of Proposition 3 and Theorem 2 depend only on r, s 
and T. However, there can also be obtained sufficient conditions for separability 
which include more parameters. For example, one can derive the following 



S 



sufficient condition, which also depends on the singular value decomposition of 
T, 



N 



2(N - 1) 



r - (Till, 



M 



2(M- 1) 



s - <7,Vj 



\T\ 



KF 



< 



MN 



4(M-1)(JV- 1)' 
(35) 

since in this case p admits a decomposition in separable states as in Eq. lj29|) 
but with q'i = Qi, 



M 



2(N-l) 
' N ' (JiVLi 



2(M - 1) 



2(iV-l) 



JV 



and s, = 



N 



2(M-1) 



M 



2(N - 1) 



2(M-1) 



M 



However, it seems reasonable to expect that condition f35|) will be stronger than 
those of Proposition 3 and Theorem 2 in few cases. 

For a restricted class of states the conditions of Theorem 1 and Proposition 
3 take the same form, thus providing a necessary and sufficient condition which 
is equivalent to that of [23J: 



Corollary 1: A bipartite state of qubits (M — N = 2) with maximally mixed 
subsystems (i.e. r = s = 0) is separable if and only if ||T||xf < 1- 



4 Efficacy of the New Criteria 
4.1 Examples 

In what follows we provide examples of the usefulness of the criteria derived in 
the previous section to detect entanglement. We start by showing that Theorem 
1 is strong enough to detect bound entanglement. 

Example 1: Consider the following 3x3 PPT entangled state found in |36J: 

P=\U-J2\Tpi)(^> (36) 

where |^> = |0)(|0) - |1»/V2, |^) = (|0>-|1»|2>/V2, \<h) = |2)(|1)-|2))/V2, 
= (|1)-|2>)|0)/V2 and |^ 4 ) = (|0) + |l) + |2))(|0) + |l) + |2))/3. To construct 
the Bloch representation of this state we use as generators of SU (3) the Gell- 
Mann operators, which are a reordering of those of Eqs. I©-©, 

Ai = u i, A 2 = voi, h = w , A 4 = u 02 , A 5 = v 02 , A 6 = u X2 , A 7 = vi 2 , A 8 = Wi. 

(37) 
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Then, for the state f36|) one readily finds 



T= — 



I 


1 


o 


o 


1 


o 


1 


o 


V27 
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\ 
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V27 
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V27 
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2 





3 
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/ 



(38) 



so that ||T||i<-,F — 3.1603, which violates condition (jT9j) . Thus, using Theorem 
1 we know that the state is entangled. 

The above example proves that there exist cases in which Theorem 1 is 
stronger than the PPT criterion. One can see that this is not true in general, 
not even for the 2x2 case. 



Example 2: Consider the following bipartite qubit state, 

P± =p|^ ± )(v ± I + (i-p)|oo)(oo|, 

where p € [0, 1] and 

1^) 



1 



^(101) ±|10)). 



(39) 
(40) 



The Peres-Horodecki criterion establishes that state 1|39[1 is separable iff p = 
[5j. For its Bloch representation we use as generators of SU(2) the standard 
Pauli matrices a x — uqi, cry — «oi and a z = wq, thus finding that 

p± = ^{h®h + {^~p)vz®h+{^-p)h®Vz±pVx®ax±P0y®cry+{\-2p)a z ®(j z ). 

(41) 

Therefore, \\T\\ KF = 2p+\l- 2p\, which implies that \\T\\ KF < 1 if p < 1/2, 
so entanglement is detected only if p > 1/2. 

Example 3: Werner states [1] in arbitrary dimensions (M = N — D) are those 
whose density matrices are invariant under transformations of the form (U <E> 
U)p (W They can be written as 



1 



Pw 



D 3 -D 



[(D - 4>)I D ® I D + (D</> - 1)V\, 



(42) 



where — 1 < cj> < 1 and V is the "flip" or "swap" operator defined by Vip ® tp = 
<p®(p. These states are separable iff <j> > pp. Using Eq. (fl4}l or inverting Eqs. 
Q-Qwe find that 

v = ^2 |y)0'*l = jj I D®lD + 7; ^2 w i^ w i + ^ ^{ujk®Uj k + Vj k ®v jk ), (43) 



so that 



Pw 



j<k 



'd es) id 



D(Dcf>- 1) 
2{D 2 - 1) 



A,; ® X, 



(44) 
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where Ai are the generators of SU(D) defined as in Eqs. Ijlj-Q. Then, ||T||^i? = 
D\D(j) — l|/2, so that Theorem 1 only recognizes entanglement when cf> < 
(2 — D)/D, while Proposition 3 guarantees that the state is separable if (D — 
2)/[D(D - 1)] < (f> < 1/(D - 1). When the latter condition holds, we can 
provide the decomposition in product states. To illustrate the procedure, con- 
sider the Werner state in, for simplicity, 2x2 dimensions. In this case V = 
I2®l2~ 2\ip ~) (V' - 1) an d defining p = (1 — 2(f))/ 3 the state takes the simple form 

1 - p 1 
p = h®h+p\il) }(ip | = -{h®h-pOx®cF x -pOy®Oy-p(j z ®(j z ). (45) 

From Corollary 1 we obtain that p is separable iff p < 1/3 as expected. From 
Proposition 3 we find that 



2 

P X 



E Efpf + t 1 -^!^^)' ( 46 ) 



2 

i—x,y,z j—1 



where 



(47) 

In this case we can reduce the number of product states in the decomposition to 
8 by noticing that pf = |01) 4 (01| and pf = |10)i(10|, where {|0)i, |l)i} denote 
the eigenvectors of at, so that, for instance, 



p= E |(|oi>,<oi! + ]io>,<ioj) + 1— ^([oi>.<oi| + [io> z <io|)- 



l_p 

i=x,y 

l-3p 



(|00),<Q0| + 111).(11|). (48) 

It is known, however, that a separable bipartite qubit state admits a decompo- 
sition in a number of product states less than or equal to 4 [T51 [20] . 



Example 4 : Isotropic states [7] in arbitrary dimensions (M — N — D) are 
invariant under transformations of the form (U®U*)p (W ® U*^) . They can be 
written as mixtures of the maximally mixed state and the maximally entangled 
state 

l*> = -7KEl fla >< ( 49 ) 

v a— 

so they reacH 

P= ^^-Id®Id+ j>|#}<*|. (50) 

These states are known to be separable iff p < (£> + 1) _1 [7] (see also [25|l37]). 
Their Bloch representation can be easily found as in the Werner case, and it is 



2 In the two-qubit case the Werner (U Cg> U invariant) states H45H and isotropic (U <X> U* 
invariant) states (1 50 1> are identical up to a local unitary transformation. For this reason 
some authors refer to the isotropic states as generalized Werner states, which might lead to 
confusion. 
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given by 



1 ( D (D+2)(D-i)/2 D d 2 -i \ 

9 = \ Id Id + 2 ^ Al ^ Ai ~ 2 A, ® Aj J , 

\ " i=l i=D(.D+l)/2 / 

(51) 

where, as before, are the generators of SU(D) defined in Eqs. Now, 
||r||_R:_F = pD(D 2 — l)/2. Thus, Theorem 1 is strong enough to detect all the 
entangled states (\\T\\ KF < D(D - l)/2 ^ p < (D + l)- 1 ), while Proposition 3 
ensures that the states are separable when p < (D + 1)~ 1 (D — 1)~ 2 . 



4.2 Comparison with the CCNR criterion 

Let p be written in terms of the canonical basis {Eij ® Em} of HS{Ha <8> Hb) 
as 

p = CijklEij ® E k i. (52) 

The computable cross-norm criterion, proposed by 0. Rudolph (see [38] and 
references therein) , states that for all separable states the operator U (p) acting 
on HS(H A ® H B ) defined by 

U{ P ) = c m \E ij ){E H \, (53) 

where \E mn ) denotes the ket vector with respect to the inner product in HS(Ha) 
or HS(Hb), is such that ||f7(p)||ifj? < 1. Soon after, K. Chen and L.-A. Wu 
derived the realignment method [10] , which yields the same results as the cross- 
norm criterion from simple matrix analysis. Basically, it states that a certain 
realigned version of a separable density matrix cannot have Ky Fan norm greater 
than one, thus providing a simple way to compute this condition. This is why 
we refer to it as the CCNR criterion. Like Theorem 1, it is able to detect 
all entangled isotropic states and recognizes entanglement for the same range 
of Werner states [9|. Although being weaker than the PPT criterion in 2 x 2 
dimensions, it is also capable of detecting bound entangled states. However, the 
CCNR criterion detects optimally the entanglement of the state of Example 2 [9], 
so one could think that it is stronger than Theorem 1. To check this possibility 
and to evaluate the ability of bound entanglement detection of Theorem 1, we 
have programmed a routine that generates 10 6 random 3x3 PPT entangled 
states following [39]. Our theorem detected entanglement in about 4% of the 
states while the CCNR criterion recognized 18% of the states as entangled. 
Moreover, every state detected by Theorem 1 was also detected by the CCNR 
criterion. This suggests that the CCNR criterion is stronger than Theorem 1 
when M — N . We will show that this is indeed the case, but we will also see 
that this is not true when M ^ N. First we will prove the following lemma: 

Lemma 1: 

> \\A\\ KF + \\D\\ KF , 

KF 

where A, B, C, D are complex matrices of adequate dimensions. 

Proof: Let A and D have the singular value decompositions A = Ua^aV\ and 
D = Ud^dV]-,. It is clear from the definition that the Ky Fan norm is unitarily 
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invariant. Therefore, we have that 



A B 
C D 



KF 



u 







u 



A B 
C D 



V A 
V D 



KF 



> Tr E A + Tr E D , 



(54) 



where we have used that > Tr X, which is a direct consequence of the 

following characterization of the Ky Fan norm (see Eq. (3.4.7) in [35]): 



\X\\ KF = max{|Tr XU\ : U is unitary}. 



(55) 
□ 



Proposition 4: In the case of states with maximally mixed subsystems Theo- 
rem 1 is stronger than the CCNR criterion when M ^ N, while when M = N 
they are equivalent. 



Proof: When r = s = we have that 

1 



U( P ) 



MN 



(\Im){In\ +tij\^i){^j\)- 



(56) 



Since the matrix associated to the operator U (p) is in this case block-diagonal 
we find that 



\P(P)\\ 



1 



KF 



1 



\Im) (Ijv| 



'M VN 
2 



VMN MN' 



\T\ 



KF 



KF- 



MN 



I A*} (Ai| 



y/2 y/2 



KF 



(57) 



Thus, for states with maximally mixed subsystems the CCNR criterion is equiv- 
alent to 



\T\ 



KF 



< 



VMN(VMN - 1) 



(58) 
□ 



from which the statement readily follows. 

Proposition 5: The CCNR criterion is stronger than Theorem 1 when M = N. 

Proof: Since in this case in general r, s ^ 0, the matrix associated to the 
operator U(p) is no longer block-diagonal. Hence, using Lemma 1, we now have 
that 

\\U(p)\\kf>^ + ^\\T\\kf, (59) 

which proves the result considering that in the M = N case the condition of 
Theorem 1 can be written as 



1 

N 



N 2 



ITI 



KF 



< 1. 



(60) 
□ 



Proposition 4 explains why both criteria yield the same results for Werner 
and isotropic states. However, since T is diagonal in these cases, the computa- 
tions are much simpler in our formalism than in that of the CCNR criterion. 
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Furthermore, when M ^ N we have explicitly constructed entangled states 
which are detected by Theorem 1 but not by the CCNR criterion. Regrettably, 
Theorem 1 is not able to detect the PPT entangled states in 2 x 4 dimensions 
constructed by P. Horodecki in [iO] . 

5 Summary and Conclusions 

We have used the Bloch representation of density matrices of bipartite quantum 
systems in arbitrary dimensions M X N, which relies on two coherence vectors 
r e M m2 ~\ s e I"' -1 and a correlation matrix T e R (m 2 -i)*(n 2 -i) ^ to 
study their separability. This approach has led to an alternative formulation of 
the separability problem, which has allowed us to characterize entangled pure 
states (Proposition 1), and to derive a necessary condition (Theorem 1) and 
three sufficient conditions (Proposition 3, Theorem 2 and Remark 2) for the 
separability of general states. In the case of bipartite systems of qubits with 
maximally mixed subsystems Theorem 1 and Proposition 3 take the same form, 
thus yielding a necessary and sufficient condition for separability. We have 
shown that, despite being weaker than the PPT criterion in 2 x 2 dimensions, 
Theorem 1 is strong enough to detect PPT entangled states. We have also 
shown that it is capable of recognizing all entangled isotropic states in arbitrary 
dimensions but not all Werner states, like the CCNR criterion. Although the 
CCNR criterion turns out to be stronger than Theorem 1 when M = N, we have 
also proved that our theorem is stronger than the CCNR criterion for states with 
maximally disordered subsystems when M ^ N. Therefore, although Theorem 
1 does not fully characterize separability, we believe that in combination with the 
above criteria it can improve our ability to understand and detect entanglement. 
Theorem 2, together with Proposition 3 (which is weaker save for the limiting 
case c = 0) and the result of Remark 2 (which is more involved), offers a 
sufficiency test of separability, which, as a by-product, provides a decomposition 
in product states of the states that satisfy its hypothesis. ||T||kf acts as a 
measure of the correlations inside a bipartite state and it is left invariant under 
local unitary transformations of the density matrix. This suggests the possibility 
of considering it as a rough measure of entanglement, as in the case of the 
realignment method [10]. We think that this subject deserves further study. 
We also believe that a deeper understanding of the geometrical character of the 
Bloch- vector space could lead to an improvement of the separability conditions 
presented here. 
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